/*
2021-7-15
https://www.acwing.com/problem/content/1059/ 
*/ 
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;
const int N=1e5+5;
int w[N];
int n,m;
int f[N][105][2];

int main()
{
    cin>>n>>m;
    
    for(int i=1;i<=n;i++) cin>>w[i];
    memset(f,0xcf,sizeof f);
    for(int i=0;i<=n;i++) f[i][0][0]=0;
    
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        {
            f[i][j][0]=max(f[i-1][j][1]+w[i],f[i-1][j][0]);
            f[i][j][1]=max(f[i-1][j-1][0]-w[i],f[i-1][j][1]);
        }
    int res=0;
    
    for(int i=1;i<=m;i++) res=max(res,f[n][i][0]);
    
    cout<<res<<endl;
    
    return 0;
}


